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Abstract 

We describe the distribution of distances between parked cars as a solution of certain Markov process and show that 
its solution is obtained with the help of a distributional fixed point equation. Under certain conditions the process is solved 
explicitly. The resulting probability density is compared with the actual parking data measured in the city. 

We focus on the spacing distribution between cars parked parallel to the curb somewhere in the city center. We will 
assume that the street is long enough to enable a parallel parking of many cars. Moreover we assume that there are no 
driveways or side streets in the segment of interest and that the street is free of any kind of marked parking lots or park 
meters. So the drivers are free to park the car anywhere provided they find an empty space to do it. Finally we assume that 
many cars a cruising for parking. So there are not free parking lots and a car can park only when another car leaves the 
street. 

The standard way to describe random parking is the continuous version of the random sequential adsorption model 
known also as the "random car parking problem" - see H], ||2l for review. In this model it is assumed that all cars have 
the same length Iq and park on randomly chosen places. Once parked the cars do not leave the street. This model leads to 
predictions that can be easily verified. First of all it gives a relation between the mean bumper - to - bumper distance D 
and the car length: D 0.337 Iq. Further the probability density Q{D) of the car distances D behaves like ID,!!), ||5l, 

m 

Q{D) w -ln{D) (1) 

To test this results real parking data were collected recently in the center of London Q. The average distance between 
the parked cars was 152 cm which fit perfecdy with the relation D ^ 0.337 Iq for Iq = 450 cm. The gap density ([T]i 
was however fully incompatible with the observed facts. The relation ([T|) gives Q{D) — > oo for D ^ Q . The data from 
London showed however that in reality Q{D) as £> ^ 0. Rawal and Rogers fTl used therefore an amended version 
of the model with a car re-positioning process (describing the car manoeuvering) to fit the data. Later Abul-Magd fS) 
pointed out that the car spacings observed in London can be well described by the Gaussian Unitary Ensemble of random 
matrices ll9l. lfT0l if the parked cars are regarded as particles of a one dimensional interacting gas. In both cases the authors 
assumed that Q{D) ^ for small D. However the origin of the particular car re-positioning or car interaction remained 
unclear. 

Our aim here is to show that the car parking can be understood as a simple Markov process. The main difference to 
the previous approach is that we enable the parked cars to leave the street vacating the space for a new car to parks there. 
The distance distribution is obtained as a steady solution of the repeated car parking and car leaving process. 

To derive the equations we describe a car parking on a roundabout junction (we know that it is not allowed to park 
there, but it simplifies the consideration). The idea is simple; Assume that all cars have the same length and park on a 
roundabout junction with a circumference L. The length L is chosen in interval 3lo < L < AIq) so that maximally 3 cars 
can park there. These cars define three spacings Di, D2, D3 with 

D1+D2 + D3 + 3/0 = L (2) 

The parking process goes as follows: one randomly chosen car leaves the street and the two adjoining lots merge into a 
single one. In the second step a new car parks into the empty space and splits it into two smaller lots. Such fragmentation 
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and coagulation processes were discussed intensively since they apply for instance to the computer memory allocation - 
see ifTTl for review. 

Let the car leaves and the neighboring spacings - say the spacings Di,D2 - merge into a single lot D 



D = Di+D2 + lo. (3) 
When a new car parks to D it spUts it into l)i , I?2 : 

Di = a{D-lo) 

D2 = {l~a){D~lo). (4) 

where a G (0, 1) is a random variable with a probability density P{a). It describes the parking preference of the driver. We 
assume that all drivers have identical preferences, i.e. identical P{a). (The meaning of the variable a is straightforward. 
For a = the car parks immediately in front of the car delimiting the parking lot from the left without leaving any empty 
space (very unworthy way to park). For a = 1/2 it parks directly to the center of the lot and for a = 1 it stops exactly 
behind the car on the right.) Combining (|3]l and (|4|i lead to 

Di = a{Di+D2) 

D2 = il-a){D,+D2). (5) 
and the car length drops out. Taking the first of these equations and using the relation (|2]i we finally obtain 

Di = a{L - 3/0 - D^) (6) 

The pair Di, D2 is in no way particular. The same works when dealing with an arbitrary pair of Dk^ Dc k I; k,l ^ 
1, 2, 3. The last step is now easy. Hypothesize that after many steps a steady state is reached. Then the distributions of 
Dk, k = 1, 2, 3 are identical and the distances Dk become copies of one random variable D. The equation (|6]l becomes 

Dn+l = an{L - 3lo - Dn) (7) 

where D„ denotes the variable D at time n and a„ are independent identically distributed random variables with a common 
probability density P{a). So _D„, n = 1,2, 3, ... represents a simple Markov chain. We are interested in the solution of 
(|7]i in the limit n ^ 00. One can show lfT2l that the limiting variable Doo solves the equation Doo = a{L — 3lo — Doo)- 
The symbol = means that left and right hand sides of the equation have identical probability distributions. The constant 
L — 3/0 can be easily scaled out. So finally the probability density Q{D) of D solves the equation 

D = a-aD (8) 

Distributional fixed point equations of this type are mathematically well studied - see for instance ||T3l . lfT4l . ||T51 
although not much is known about their exact solutions. They are used for instance in the insurance and financial math- 
ematics and represent the value of a commitment to make regular payments lfT6l . (In the actuarial mathematics these 
equations are called perpetuities.) But they arise also in the relation with recursive algorithms such as the selection algo- 
rithm Quickselect, see e.g. ifTTl . ifTSi and in many other areas. 

For us the key point is the choice of the probability distribution P{a) characterizing the parking behavior of the driver 
It is reasonable to take a distribution with P{0) = ^'(l) = 0. A natural candidate is the /3 distribution: 

P{a)=l3{aua2,a) = Ii^l±p\a'^^-\l - a^-' (9) 
r(Q;i)r(a2) 

with ai , a2 > 1- The point is that independent f3 distributed random variables fulfill a couple relations that will be helpful 
for us. 113,1121 

Statement:: Let xi, X2 be independent random variables. Further let x\ be /3(ai, a\ + a2, x) and X2 be /3(a3, a2, a;) 
distributed. Then the variable 2:3 := X2 — X2X\ has a /3(a3, a\ + q;2, x) distribution for all ai, 0:2, Q!3 > 0. 
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Figure 1 : The measured distance distribution for cars parking in the centre of Hradec Kralove is compared with the 
solution of the equation (O with a distribution P{a) = /3(3, 3, a). The measured data were scaled to a mean distance 
equal to 1 . 

Taking c = a we see that the variables xi and are equally distributed. In other words the above statement leads to 
a solution of the equation (O as follows: 

Statement: Let P{a) be given by (|2|. Then the probability density Q{D) solving the equation is given by Q{D) = 
I3{ai,ai + a2,D). 

For parking it is natural to assume a symmetric P{a): P{a) = P(l — a), i.e. the drivers are not biased to park more 
closely to the car adjacent from behind or from the front. The /3 distribution is symmetric if ai = a2- So we will take 
P{a) = f3{a, a, a) and this leads to the solution of ([8]i: Q{D) = f3{a, 2a, D). The parameter a is free and can be fitted to 
describe the parking data. However the observations in London ||71,|l8l. show that Q{D) « for small D. Such behavior 
means that a = 3 since Q{D) = (3{a, 2a, D) ~ for small D. 

The variable D described by the density Q{D) has a mean D ~ 1/3. To compare the distribution with the actual 
data we scale both of them to a mean value equal to 1. So finally we get from the Markov process (|7]i that Q{D) = 
(l/3)/3(3, 6, D/3). Please note that the distribution is now fixed and does not contain any free parameter 

To compare the prediction with the actual parking data we measured the bumper to bumper distances between the 
cars parked on two different streets in the center of Hradec Kralove (Czech Republic). Both streets were long enough and 
usually without any free parking place. So a new car was able to park there only if another car left. In addition the mean 
parking time was quite short so the parked cars exchanged frequently during the day. We measured on the whole 1 200 car 
spacings. The measured mean car distance was 140 cm. It is slightly less then the value 154 cm reported in Q, but we 
have smaller cars in the Czech Republic. 

The result is plotted on the figure [T]and the agreement with the prediction is reasonable. It has to be notified that the 
distribution Q{D) = (l/3)/3(3, 6, D/3) is quite close to the result obtained by the Gaussian Unitary Ensemble and used 
in Is). The obtained solution Q(D) = for D > 3. This means that in the model there are not parking lots larger then 3. 
For the actual data (due to the the scaling to D = 1) this means that the are not lots longer the 420 cm. This is really a 
favorable property, since such large lots are immediately occupied by a new car and do not persist. Such feature is however 
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not present in the random matrix description fE\ since these distribution have long tails. 

The presented model is a simplification. In reality the car do not parking on a roundabout junctions and their lengths 
are not equal. But nevertheless the simplified and solvable model leads to reasonable good agreement with the data. To 
summarize: we have shown that car parking can be reasonably well described by a simple Markov process. The limiting 
distribution of this process is solvable and leads to a prediction of the car gap distribution which is in agreement with 
actual data measured on the streets of the city Hradec Kralove. 
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